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Static.confiicLanaiysi | 
Christoph von Praun, Thomas R. Gross 

May 2003 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2003 conference 
on Programming language design and implementation, volume 38 issue 5 

Additional Information: full citation, abstract, references, citings, index 
teiEns 

A compiler for multi-threaded object-oriented programs needs information about the 
sharing of objects for a variety of reasons: to implement optimizations, to Issue warnings, 
to add Instrumentation to detect access violations that occur at runtime. An Object Use 
Graph (OUG) statically captures accesses from different threads to objects. An OUG extends 
the Heap Shape Graph (HSG), which is a compile-time abstraction for runtime objects 
(nodes) and their reference relations (edges). An OUG specific ... 

Keywords: heap shape graph, object use graph, program analysis, race detection, 
representations for concurrent programs 



PracticaL.eMractio^^ | 
Frank Tip, Peter F. Sweeney, Chris Laffra, Aldo Eisma, David Streeter 

November 2002 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 24 Issue 6 

Full text available: ■< ^odfn.01 MB? Additional Information: MLcMjon, abstracl reMences, citings, .index 

' '^'^ ^ iernis. review 

Reducing application size is important for software that is distributed via the internet, in 
order to keep download times manageable, and in the domain of embedded systems, where 
applications are often stored in (Read-Only or Flash) memory. This paper explores 
extraction techniques such as the removal of unreachable methods and redundant fields, 
inlining of method calls, and transformation of the class hierarchy for reducing application 
size. We implemented a number of extraction techniques in < ... 

Keywords: Application extraction, call graph construction, class hierarchy transformation, 
packaging, whole-program analysis 



^ Multitaskina.Mtho 

Grzegorz Czajkowski, Laurent Daynes 

October 2001 ACM SIGPLAN Notices , Proceedings of the 16th ACM SIGPLAN 
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conference on Object oriented programming, systems, languages, and 

applications, volume 36 Issue 11 
Full text available' o^\f(220 97 KB*j Additional Information: fyll.citaiior}j abstract, refereQces^ cjtjn^s, index 



terms 

The multitasking virtual machine (called from now on simply MVM) is a modification of the 
Java virtual machine. It enables safe, secure, and scalable multitasking. Safety Is achieved 
by strict isolation of application from one another. Resource control augment security by 
preventing some denial-of-service attacks. Improved scalability results from an aggressive 
application of the main design principle of MVM: share as much of the runtime as possible 
among applications and replicate everything el ... 

Keywords: Java virtual machine, application isolation, native code execution, resource 
control 



* Compatible. generic^^^^ H 
Robert Cartwright, Guy L. Steele 

October 1998 ACM SIGPLAN Notices , Proceedings of the 13th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, volume 33 Issue 10 
Full text available- M ^df» 1 .97 MB) Additional Information: fiiii cilation, abstract, references, citings, index 
' * ' terms 

The most serious impediment to writing substantial programs in the Java™ 
programming language is the lack of a gentricity mechanism for abstracting classes and 
methods with respect to type. During the past two years, several research groups have 
developed Java extensions that support various forms of genericity, but none has 
succeeded in accommodating general type parameterization (akin to Java arrays) while 
retaining compatibility with the existing. Java Virtual Machine. In thi ... 

5 A practical type system and language for reference immutabiiity H 
Adrian Birka, Michael D. Ernst 

October 2004 ACM SIGPLAN Notices , Proceedings of the 19th annual ACM SIGPLAN 
Conference on Object-oriented programming, systems, languages, and 

applications, Volume 39 Issue 10 
Full text available: pdr(171.73 KB) Additional Information: full citation, abstract, references , index terms 

This paper describes a type system that is capable of expressing and enforcing immutability 
constraints. The specific constraint expressed is that the abstract state of the object to 
which an immutable reference refers cannot be modified using that reference. The abstract 
state is (part of) the transitively reachable state: that is, the state of the object and all 
state reachable from It by following references. The type system permits explicitly excluding 
fields or objects from the abstract ... 

Keywords: Java, Javari, const, Immutability, mutable, readonly, type system, verification 



6 Customization: optimizing compiler technology for SELF, a dynamicaily-typed object- Q 
oriented programming language 
C. Chambers, D. Ungar 

June 1989 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1989 Conference 

on Programming language design and implementation, volume 24 issue 7 
Full text available: 11 1odtn.87MBi Additional Information: MLcjtatign. abstract^ references, jcLtiogs. index 

Dynamically-typed object-oriented languages please programmers, but their lack of static 
type Information penalizes performance. Our new implementation techniques extract static 
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type information from declaration-free programs. Our system compiles several copies of a 
given procedure, each customized for one receiver type, so tliat the type of the receiver is 
bound at compile time. The compiler predicts types tliat are statically unknown but likely, 
and inserts ... 

Iyp.es.a.ndp.erM^^ 

l^alcolm P. Atkinson, O. Peter Buneman 

June 1987 ACM Computing Surveys (CSUR), Volume 19 issue 2 

Full text available: llbdfiLaiMBi Additional Information: tuil citation, abstract, references, citings, index 
. ^ • ^ ^ - ' - terms, review 

Traditionally, the interface between a programming language and a database has either 
been through a set of relatively low-level subroutine calls, or It has required some form of 
embedding of one language in another. Recently, the necessity of integrating database and 
programming language techniques has received some long-overdue recognition. In 
response, a number of attempts have been made to construct programming languages with 
completely integrated database management systems. These lang ... 

Practicing JUDO: Java under dynamic optimizations 
Michat Cierniak, Guei-Yuan Lueh, James M. Stichnoth 

May 2000 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2000 conference 
on Programming language design and implementation, volume 35 issue 5 

Full text available: m odtrmmKB) Additional Information: M.ciMion. abstmct mfef^nces. citings, indac 

terms 

A high-performance implementation of a Java Virtual Machine (JVM) consists of efficient 
implementation of Just-In-Time (JIT) compilation, exception handling, synchronization 
mechanism, and garbage collection (GC). These components are tightly coupled to achieve 
high performance. In this paper, we present some static anddynamic techniques 
implemented in the JIT compilation and exception handling of the Microprocessor Research 
Lab Virtual Machine (MRL VM), ... 

Ih§...9Ichitecture.oLMo 
.Qn„jncrementaJ..C 
Michael Karasick 

November 1998 ACM SIGSOFT Software Engineering Notes , Proceedings of the 6th 
ACM SIGSOFT international symposium on Foundations of software 
engineering, volume 23 issue 6 

Full text available' ^^pdfn 16 MBi Additional Information: full citation^ abstrapt, reMeoces^ citin^Sj index 
' ^ ' terms 

Montana is an open, extensible Integrated programming environment for C++ that supports 
incremental compilation and linking, a persistent code cache called a CodeStore, and a set 
of programming interfaces to the CodeStore for tool writers. CodeStore serves as a central 
source of information for compiling, browsing, and debugging. CodeStore contains 
information about both the static and dynamic structure of the compiled program. This 
information spans files, macros, declarations, function bodies, ... 

Keywords: C++, conpilation, extensible systems, frameworks, incremental compilation, 
incremental development environments, programming environments 



^0 Performance monitorinQ: TEST: a tracer for extracting speculative threads 
Michael Chen, Kunle Olukotun 

March 2003 Proceedings of the international symposium on Code generation and 
optimization: feedback-directed and runtime optimization CGO '03 
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Full text available: ■^pdfQ,76.MBi Ml.citatiQn, abstract references, citjnas, index 

ierms 

Thread-level speculation (TLS) allows sequential programs to be arbitrarily decomposed into 
threads that can be safely executed in parallel. A key challenge for TLS processors is 
choosing thread decompositions that speedup the program. Current techniques for 
identifying decompositions have practical limitations in real systems. Traditional 
parallelizing compilers do not woric effectively on most integer programs, and software 
profiling slows down program execution too much for real-time analysis. ... 

Borrgw^_copy^oLste.^^ I 
Anthony J. H. Simons 

October 1998 ACM SIGPLAN Notices , Proceedings of the 13th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, volume 33 issue 10 
Full text available: "^.pMSM MB) Additional Information: MLcitatioD, absfrM. refereaces, indeKteriXls . 

Dynamic memory management in C++ is complex, especially across the boundaries of 
library abstract data types. C++ libraries designed in the orthodox canonical form (OCF) 
alleviate some of the problems by ensuring that classes which manage any kind of heap 
structures faithfully copy and delete these. However, in certain common circumstances, 
OCF heap structures are wastefully copied multiple times. General reference counting is not 
an option in OCF, since a shared body violates the intended value ... 

Keywords: C++, borrowing, copy-on-write, implementation strategies, larceny, memory 
management, stealing, transfer of ownership 



'•^ IyperpxeservLn5.mmpJ^^^ 

Christopher League, Zhong Shao, Valery Trifonov 

March 2002 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 24 Issue 2 

r II* ^ I ut 0 :f^--o ury^ Additional Infornfiatlon: full citation^ abstfact TefereHceSj cltlnQS, ipdsx 

Full text available: ?xjf( 3/ $.S1 KB» * 

terms 

We present an efficient encoding of core Java constructs in a simple, implementable typed 
intermediate language. The encoding, after type erasure, has the same operational 
behavior as a standard implementation using vtables and self-application for method 
invocation. Classes inherit super-class methods with no overhead. We support mutually 
recursive classes while preserving separate compilation. Our strategy extends naturally to a 
significant subset of Java, including interfaces and privacy. The ... 

Keywords: Java, object encodings, type systems, typed intermediate languages 



Extending Java for high-levei Web service construction 
Aske Simon Christensen, Anders l^oller, Michael I. Schwartzbach 

November 2003 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 25 Issue 6 

Full text available: fi Ddfi947,02 KB) Additional Information: Ml cMipn. abstract, references, dfinas, Mex 

We incorporate innovations from the <bigwig> project into the Java language to provide 
high-level features for Web service progrannming. The resulting language, JWIG, contains 
an advanced session model and a flexible mechanism for dynamic construction of XML 
documents. In particular XHTI^L. To support program development we provide a suite of 
program analyses that at compile time verify for a given program that no runtime errors 
can occur while building documents or receiving form input, and ... 
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Keywords: Interactive Web services, Xi^L, data-flow analysis 



1^ Lazy evaluation of C++ static constructors 
Marc Sabatella 

June 1992 ACM SIGPLAN Notices, volume 27 issue 6 

Full text available: ^.pM&M OS. KB) Additional Information: full citation. abstrsGt, Index temis 

Static constructors in C+ + are functions tliat are executed implicitly to initialize objects at 
run time. Although a C+ + implementation is allowed to defer the construction of objects 
defined in a given translation unit until the first use of any function or object defined in that 
translation unit, most implementations execute all static constructors for the entire program 
before the invocation of main(). In this paper, we describe an implementation that defers 
the execution of static construct ... 

^ ^ IM. KMgQS. Java, runtlm.^^ 
Godmar Back, Wilson C. Hsieh 

July 2005 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 27 Issue 4 

Full text available: ■^.pdf(704.30. KB) Additional Information: Ml.c|tatjon, abstraGt, references^ index terms 

Single-language runtime systems, in the form of Java virtual machines, are widely deployed 
platforms for executing untrusted mobile code. These runtimes provide some of the 
features that operating systems provide: interapplication memory protection and basic 
system services. They do not, however, provide the ability to isolate applications from each 
other. Neither do they provide the ability to limit the resource consumption of applications. 
Consequently, the performance of current systems degra ... 

Keywords: Robustness, garbage collection, isolation, language runtimes, resource, 
management, termination, virtual machines 





^ * Abstract data types are under full controi with Ada 9X | 
Magnus Kempe 

November 1994 Proceedings of the conference on TRI-Ada "94 . 

Full text available- "^pdfO ^3 -ylB^ Additional Information: full cliation. abstract , references, citings, index 

* terms 

Ada 83 did not provide enough control on the creation, assignment, and destruction of 
objects of user-defined types. This lack of control restricted type composition and prevented 
the full exercise of information hiding for abstract data types. Ada 9X brings new 
mechanisms supporting the full control of abstract data types, powerful type composition, 
and more extensive information hiding. With better control of abstract data types, Ada code 
will be easier to write, understand, maintain, and ... 

^'^ A formal basis for architectural connection | 
Robert Allen, David Garlan 

July 1997 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 6 Issue 3 

Full text available: '^fidp4g3 23 KB j Additional Information: full citation, abstract , references, citings, index 

... V .... terms, review 

As software systems become more complex, the overall system structure— or software 
architecture— becomes a central design problem. An important step toward an engineering 
discipline of software is a formal basis for describing and analyzing these designs. In the 
article we present a formal approach to one aspect of architectural design: the interactions 
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among connponents. The key idea is to define architectural connectors as explicit semantic 
entities. These are specified as a col ... 
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analysis 
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A major obstacle to finding program errors In a real system is knowing what correctness 
rules the system must obey. These rules are often undocumented or specified in an ad hoc 
manner. This paper demonstrates techniques that automatically extract such checking 
information from the source code itself, rather than the programmer, thereby avoiding the 
need for a priori knowledge of system rules.The cornerstone of our approach is inferring 
programmer "beliefs" that we then cross-check for contradict ... 
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The class of an object is not necessarily the only determiner of its runtime behaviour. Often 
it is necessary to have an object behave differently depending upon the other objects to 
which it is connected. However, as it currently stands, object-oriented programming 
provides no support for this concept, and little recognition of its role in common, practical 
programming situations. This paper investigates a new programming paradigm, 
environmental acquisition in the context of object ag ... 
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Cyclone is a type-safe programming language derived from C. The primary design goal of 
Cyclone is to let programmers control data representation and memory management 
without sacrificing type-safety. In this paper, we focus on the region-based memory 
management of Cyclone and its static typing discipline. The design incorporates several 
advancements, including support for region subtyping and a coherent integration with stack 
allocation and a garlpage collector. To support separate compilation, C ... 
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